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I Claim: 

1 . A method of maintaining the memory contents of a memory medium having a 
5 plurality of memory sectors that are erased before being rewritten, the method 

comprising the steps of: 

maintaining a plurality of independent sector caches each respectively 
corresponding with a stored memory sector of the memory medium; 

10 

writing data to one or more of said sector caches with required changes to the 
corresponding stored memory sectors of the memory medium; and 

accessing the contents of said stored memory sectors from the corresponding 
15 sector caches, if said contents are stored in said corresponding sector caches. 

2. The method as claimed in claim 1, wherein the sector caches are recorded as a 
linked list memory structure of said cached memory sectors. 

20 3. The method as claimed in claim 2, wherein the linked list comprises a finite 
number of said independent sector caches. 

4. The method as claimed in claim 3, wherein the contents of each of the stored 
memory sectors of the memory medium comprises a number of blocks. 

25 

5. The method as claimed in claim 4, further including the step of: maintaining a 
record, for each of the sector caches, of the number of dirty blocks for which the 
contents of a sector cache and the corresponding stored memory sector are not 
currently equivalent. 

30 6. The method as claimed in claim 5, further comprising the step of: 
incrementing the recorded number of dirty blocks for a sector cache after performing 
said step of writing data to the corresponding sector cache in respect of said stored 
memory sector, if the block for which said step of writing data is performed is not 
currently marked as dirty. 
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7. The method as claimed in claim 6, further comprising the step of: maintaining 
a record, for each of the sector caches, of the number of sector switches that represent 
instances in which said step of writing data to the cached memory sectors successively 
occurs for different sector caches. 

8. The method as claimed in claim 7, further comprising the step of: 
incrementing the recorded number of sector switches in respect of a sector cache after 
performing said step of writing data to the sector caches, if said step involved a sector 
switch. 

9. The method as claimed in claim 8, further comprising the step of: recording a 
predetermined threshold number of sector switches. 

10. The method as claimed in claim 9, further comprising the step of: resetting the 
recorded number of sector switches to zero once the recorded number of sector 
switches exceeds the predetermined threshold number of sector switches. 

11. The method as claimed in claim 10, further comprising the step of: resetting 
the recorded number of dirty blocks to zero once the recorded number of sector 
switches exceeds the predetermined threshold number of sector switches. 

12. The method as claimed in claim 11, further comprising the step of: receiving a 
request to perform a write operation in respect of a stored memory sector. 

13. The method as claimed in claim 12, further comprising the step of: 
determining whether the stored memory sector subject of said received write request is 
stored in a sector cache. 

14. The method as claimed in claim 13, further comprising the step of: identifying 
the sector cache corresponding with the stored memory sector subject of said received 
write request, if the stored memory sector subject of said received write request is 
stored in the sector cache. 



JP920010119 



-21 - 



15. The method as claimed in claim 14, further comprising the step of: writing to 
the identified sector cache, in response to said received write request, if the stored 
memory sector subject of said received write request is stored in the sector cache. 

5 16. The method as claimed in claim 13, further comprising the step of: 
determining whether there is an available sector cache not currently associated with a 
corresponding stored memory sector, if the stored memory sector subject of said 
received write request is not stored in a corresponding sector cache. 

10 17. The method as claimed in claim 16, wherein if there is not an available sector 
cache, the method further comprising the steps of: 

erasing a selected one of the stored memory sectors of the memory medium; 

and 

15 

writing data from the corresponding sector cache to said selected stored 
memory sector of the memory medium with the contents of the corresponding sector 
cache; 

20 wherein the corresponding sector cache becomes available to accept write 

requests in respect of different stored memory sectors. 

18. The method as claimed in claim 17, wherein said selected one of the stored 
memory sectors is selected on the basis of the corresponding sector cache that has the 

25 greatest number of recorded dirty blocks of all the sector caches. 

19. The method as claimed in claim 18, further comprising the steps of: 

reading the contents of the stored memory sector into the corresponding sector 
30 cache; and 

writing data to the corresponding sector cache. 

20. The method as claimed in claim 1, wherein one or more reserved sector 
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caches sectors persistently correspond with respective stored memory sectors of the 
memory medium. 

21. The method as claimed in claim 20, wherein the reserved sector caches 
5 correspond with stored memory sectors in respect of which the step of writing data to 

the cached memory sectors frequently occurs. 

22. The method as claimed in claim 20, wherein the reserved sector caches 
correspond with stored memory sectors for which critical system meta-data is stored. 

10 

23. A method for accessing the memory contents of a memory medium having a 
plurality of memory sectors that are erased before being rewritten, the method 
comprising the steps of: 

1 5 receiving a request to read a stored memory sector of the memory medium; 

determining whether the stored memory sector requested to be read is 
maintained in one of a plurality of independent sector caches each respectively 
corresponding with a stored memory sector of the memory medium; and 

20 

accessing the requested memory sector from one of said plurality of sector 
caches of the memory medium, if the requested memory sector is maintained in said 
sector cache. 

25 24. A device driver for a memory medium device having a plurality of memory 
sectors that are erased before being rewritten, the device driver comprising: 

code means for maintaining a plurality of independent sector caches each 
respectively corresponding with a stored memory sector of the memory medium; 

30 

code means for writing data to one or more of said sector caches with required 
changes to the corresponding stored memory sectors of the memory medium; and 

code means for accessing the contents of said stored memory sectors from the 
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corresponding sector caches, if said contents are stored in said corresponding sector 
caches. 

25. A computer system operating under direction of an operating system and 
having an associated memory medium device having a plurality of memory sectors that 
are erased before being rewritten, the operating system interacting with the memory 
medium device via a device driver, the device driver comprising: 

code means for maintaining a plurality of independent sector caches each 
respectively corresponding with a stored memory sector of the memory medium; 

code means for writing data to one or more of said sector caches with required 
changes to the corresponding stored memory sectors of the memory medium; and 

code means for accessing the contents of said stored memory sectors from the 
corresponding sector caches, if said contents are stored in said corresponding sector 
caches. 

26. A device driver for accessing the memory contents of a memory medium 
having a plurality of memory sectors that are erased before being rewritten, the device 
driver comprising: 

code means for receiving a request to read a stored memory sector of the 
memory medium; 

code means for determining whether the stored memory sector requested to be 
read is maintained in one of a plurality of independent sector caches each respectively 
corresponding with a stored memory sector of the memory medium; and 

code means for accessing the requested memory sector from one of said 
plurality of sector caches of the memory medium, if the requested memory sector is 
maintained in said sector cache. 

27. A computer system operating under direction of an operating system and 
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having an associated memory medium device having a plurality of memory sectors that 
are erased before being rewritten, the operating system interacting with the memory 
medium device via a device driver, the device driver comprising: 

5 code means for receiving a request to read a stored memory sector of the 

memory medium; 

code means for determining whether the stored memory sector requested to be 
read is maintained in one of a plurality of independent sector caches each respectively 
1 0 corresponding with a stored memory sector of the memory medium; and 

code means for accessing the requested memory sector from one of said 
plurality of sector caches of the memory medium, if the requested memory sector is 
maintained in said sector cache. 

15 
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